توسعه روش‌های حل مساله برنامه‌ریزی دوسطحی خطی بر اساس روش شمارش ضمنی و روش دوگان

Authors

  • عیسی نخعی گروه صنایع، دانشگاه تربیت مدرس و دانشگاه کردستان
  • محمد فتحی گروه مهندسی برق، دانشگاه کردستان
Abstract:

با توجه به کاربردهای فراوان مساله برنامه‌ریزی دوسطحی از جمله کاربرد آن در ترافیک، حمل و نقل، اقتصاد و مدیریت زنجیره تامین، حل این مساله درسال‌های اخیر از اهمیت خاصی برخوردار بوده است. روش-های متداول برای حل مساله برنامه‌ریزی دوسطحی -که در ادبیات به NP-Hard شناخته شده ‌است- تبدیل آن به تک سطحی بر اساس شرایط بهینگی کاروش – کاهن – تاکر و یا توابع جریمه است. اما مدل‌های حاصله از این روش‌ها بسیار پیچیده و به صورت غیرخطی می‌باشند به طوری که حل کردن آنها خود یک چالش جدی به حساب می‌آید. در این مقاله، دو روش برای حل مساله ارائه می‌شود که روش اول یک روش ابتکاری جدید برای تبدیل مساله برنامه‌ریزی خطی دوسطحی به تک سطحی بوده و روش دوم با استفاده از روابط بین مساله اولیه و دوگان و برخی قضایای برنامه‌ریزی خطی، مساله برنامه‌ریزی دوسطحی را تک سطحی می‌کند به طوری که مساله حاصل در عین سادگی تنها دارای یک محدودیت غیرخطی است. در ادامه برای اثبات کارایی روش‌های ارائه شده چند مثال عددی حل می‌شود. در نهایت ضمن ارائه مثالی کاربردی از ترافیک مقایسه‌ای نیز بین نتایج حاصله از این روش‌ها با نتایج روش‌های دیگر با استفاده از مثال‌های استاندارد صورت می‌گیرد که کارا بودن روش‌های ارائه شده را نشان می‌دهد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

توسعه روش های حل مساله برنامه ریزی دوسطحی خطی بر اساس روش شمارش ضمنی و روش دوگان

با توجه به کاربردهای فراوان مساله برنامه ریزی دوسطحی از جمله کاربرد آن در ترافیک، حمل و نقل، اقتصاد و مدیریت زنجیره تامین، حل این مساله درسال های اخیر از اهمیت خاصی برخوردار بوده است. روش-های متداول برای حل مساله برنامه ریزی دوسطحی -که در ادبیات به np-hard شناخته شده است- تبدیل آن به تک سطحی بر اساس شرایط بهینگی کاروش – کاهن – تاکر و یا توابع جریمه است. اما مدل های حاصله از این روش ها بسیار پیچ...

full text

دانشجوی پزشکی و روش یادگیری بر مبنای حل مساله

ABSTRACT: In the following years, in order to promote medical education problem – based learning (PBL)that is based on active learning by analyzing the problems and solving them will substitute the customary or teacher - centered methods. To perform this method successfully, it is necessary for us to prepare practical plans for the students. we will study some parameters such as students' ref...

full text

آموزش حل مساله به مادران و اثربخشی آن بر حل مشکلات خانوادگی و روش فرزندپروری آنان

تعاملات میان اعضای خانواده ­می­ تواند باعث بروز تعارض یا مسأله بین آنها شود. بنابراین، به نظر می­ رسد طراحی برنامه های مداخله ­ای و آموزشی به منظور بهبود مهارت ­های میان فردی اعضای خانواده ضروری است. یکی از این برنامه­ ها، آموزش مهارت ­های حل مسأله است. از این رو، هدف از پژوهش حاضر شناسایی تأثیر آموزش حل مسأله بر روش فرزندپروری والدین و حل مشکلات خانوادگی بوده است. بدین منظور نمونه ­ای متشکل از...

full text

مساله برنامه ریزی خطی دوسطحی برای محاسبه نقطه ضدایده آل

محاسبه مقادیر دقیق معیار ایده آل و ضدایده آل موضوع مهمی در مسائل برنامه ریزی خطی چند معیاره  (molp)است. در واقع این مقادیر به عنوان کران های پایین و بالا روی مجموعه نقاط نامغلوب تعریف می شوند. هرچند تعیین نقطه ایده آل یک کار آسانی است، چون آن معادل با بهینه سازی یک تابع محدب (تابع خطی) روی یک مجموعه محدب است که یک مساله بهینه سازی محدب است، اما محاسبه نقطه ضدایده آل در molp با یک مساله بهینه سا...

full text

حل مساله مینیمم های محلی در مسیر یابی به روش میادین پتانسیل مجازی و بر اساس دیدگاه حرکت مایعات

یکی از مهمترین مسائل در سیستم های چند عامله متحرک هوشمند، مسأله مسیریابی و عدم برخورد آنها با موانع در طی مسیر است. به همین دلیل در این زمینه تحقیقات گسترده ای صورت گرفته و راه کارهای متنوعی نیز ارائه شده است. هر کدام از این راه کارها، مولود دیدگاه خاص ارائه دهندگان آن نسبت به تغییر نوع و تعریف مسأله بوده است. که این امر موجب شده بسته به شرایط داخلی مسأله، مانند نوع موانع، قابلیت های عامل هوشمن...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 4  issue 1

pages  27- 53

publication date 2014-08-23

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023